On Adjacent Vertex-distinguishing Equitable-total Chromatic Number of Pm ∨ Fm

The adjacent vertex-distinguishing total chromatic number of 1-tree

Let G = (V (G), E(G)) be a simple graph and T (G) be the set of vertices and edges of G. Let C be a k−color set. A (proper) total k−coloring f of G is a function f : T (G) −→ C such that no adjacent or incident elements of T (G) receive the same color. For any u ∈ V (G), denote C(u) = {f(u)} ∪ {f(uv)|uv ∈ E(G)}. The total k−coloring f of G is called the adjacent vertex-distinguishing if C(u) 6=...

Delta+300 is a bound on the adjacent vertex distinguishing edge chromatic number

A note on adjacent vertex distinguishing colorings number of graphs

For an assignment of numbers to the vertices of a graph, let S[u] be the sum of the labels of all the vertices in the closed neighborhood of u, for a vertex u. Such an assignment is called closed distinguishing if S[u] 6= S[v] for any two adjacent vertices u and v unless the closed neighborhoods of u and v coincide. In this note we investigate dis[G], the smallest integer k such that there is a...

The Equitable Total Chromatic Number of Some Join graphs

A proper total-coloring of graph G is said to be equitable if the number of elements (vertices and edges) in any two color classes differ by at most one, which the required minimum number of colors is called the equitable total chromatic number. In this paper, we prove some theorems on equitable total coloring and derive the equitable total chromatic numbers of Pm ∨ Sn, Pm ∨ Fn and Pm ∨Wn. Keyw...

Adjacent Vertex Distinguishing Edge-Colorings

An adjacent vertex distinguishing edge-coloring of a simple graph G is a proper edge-coloring of G such that no pair of adjacent vertices meets the same set of colors. The minimum number of colors χa(G) required to give G an adjacent vertex distinguishing coloring is studied for graphs with no isolated edge. We prove χa(G) ≤ 5 for such graphs with maximum degree Δ(G) = 3 and prove χa(G) ≤ Δ(G) ...